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Abstract. In the so-called bounded confidence model proposed by Deffuant et al, agents can influence each 
other's opinion provided that opinions are already sufficiently close enough. We here discuss the influence 
of possible social networks topologies on the dynamics of this model. 
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1 Introduction 

Many models about opinion dynamics, pQ, [2], [H], are 
based on binary opinions which social actors update as 
a result of social influence, often according to some ver- 
sion of a majority rule. Binary opinion dynamics have 
been well studied, such as the herd behaviour described 
by economists ( pQ, pj], @])- When binary interactions can 
occur about any pair of agents randomly chosen, the at- 
tractors of the dynamics display uniformity of opinions, 
either or 1. Clusters of opposite opinions appear when 
the dynamics occur on a social network with exchanges 
restricted to connected agents. These patterns remind of 
magnetic domains in Ising ferromagnets. 

The spreading of epidemics on scale free networks 5 
is also an instance of a binary state dynamics jH]- 

One issue of interest concerns the importance of the 
binary assumption: what would happen if opinion were a 
continuous variable such as the worthiness of a choice (a 
utility in economics), or some belief about the adjustment 
of a control parameter? These situations are encountered 
in economic and social science: 

— In the case of technological changes economic agents 
have to compare the utilities of a new technology with 
respect to the old one, and e.g. surveys concerning 
the adoption of environment friendly practicies follow- 
ing the 1992 new agricultural policies [7j showed that 
agents have uncertainties about the evaluation of the 
profits when they adopt the new technique and thus 
partially rest on evaluations made by their "neigh- 
bours" . 

— Some social norms such as how to share the profit of 
the crop among landlords and tenants [Hj do display 
the kind of clustering that we will further describe. 

In the bounded confidence model of continuous opin- 
ion dynamics proposed by Deffuant etal [Hj, agents can 



influence each other's opinion provided that opinions are 
already sufficiently close enough. A tolerance threshold 
d is defined, such that agents with difference in opinion 
larger than the threshold can't interact. Several variants 
of the model have been proposed in [H] \HR • I n these mod- 
els, the only restriction for interaction is the threshold 
condition and interactions among any pair of agents can 
occur. The attractor of the dynamics are clusters which 
number increases by steps when the tolerance threshold is 
decreased. 

The dynamics which we will describe here can be com- 
pared to the cultural diffusion model introduced by Axel- 
rod: agents culture is represented by strings of integer in 
these models [TT] . 

The purpose of this paper is to check the role of specific 
interaction structures on the result of the dynamics. We 
will investigate a bounded confidence interaction process 
on scale free networks and compare the obtained dynamics 
to what was already observed when all interactions are 
possible and when they occur on square lattices among 
nearest neighbours. 

The paper is organised as follows: 

— We first expose the simple case of complete mixing 
among agents. 

— We then check the genericity of the results obtained 
for the simplest model to other topologies, mostly scale 
free networks. 

We are mainly interested in: 

— the clustering process, 

— the possible existence of regime transitions according 
to the value of the threshold of influence d 

— the relative importance of the clustering process with 
respect to the whole population. Do all or at least most 
agents participate into this process? 
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2 The basic case: Complete Mixing 

Let us consider a population of N agents i with continuous 
opinion Xi. We start from an initial distribution of opin- 
ions, most often taken uniform on [0,1] in the computer 
simulations. At each time step any two randomly chosen 
agents meet: they re-adjust their opinion when their dif- 
ference in opinion is smaller in magnitude than a threshold 
d. Suppose that the two agents have opinion x and x' . 



Iff 



< d opinions are adjusted according to: 



X = X + fl ■ (x' — x) 
x = x + /i • (x — x ) 



(1) 
(2) 



where fi is a convergence rate whose values may range 
from to 0.5. 

In the basic model [H], the threshold d is taken as con- 
stant in time and across the whole population. Note that 
we here apply a complete mixing hypothesis plus a ran- 
dom serial iteration mode 1 . 

For finite thresholds, computer simulations show that 
the distribution of opinions evolves at large times towards 
clusters of homogeneous opinions. The number of clusters 
varies as the integer part of l/2d: this is to be further 
referred to as the "l/2d rule" (see figure l 2 ). 



1 clust e r 



2 clusters 

3 clusters 

4 clusters 

5 clusters 

7 clusters 




0.05 0.1 0.15 0.2 0.25 0.3 0.35 0.4 0.45 0.5 



Fig. 1. Statistics of the number of opinion clusters as a func- 
tion of d on the x axis for 250 samples (/j, — 0.5, N = 1000). 



1 The "consensus" literature |10| most often uses parallel it- 
eration mode when they suppose that agents average at each 
time step the opinions of their neighbourhood. Their implicit 
rationale for parallel iteration is that they model successive 
meetings among experts. 

2 Notice the continuous transitions in the average number of 
clusters when d varies. Because of the randomness of the initial 
distribution and pair sampling, any prediction on the outcome 
of dynamics such as the l/2d rule only becomes true with a 
probability close to one in the limit of large N. 



3 The scale free network topology and 
opinion updating process 

We use a standard method, see e.g. Stauffer and Meyer- 
Ortmanns |12| : 

Starting from a fully connected network of 3 nodes, 
we add iteratively nodes (in general up to 900 nodes) and 
connect them to previously created nodes in proportion 
to their degree. We have chosen to draw two symmetri- 
cal connections per new added node in order to achieve 
the same average connection degree (4) as in the 30x30 
square lattice taken as reference. But obviously the ob- 
tained networks are scale free as shown by Barabasi and 
Albert 0. 

In fact scale free networks [5] display a lot of hetero- 
geneity in nodes connectivity. In the context of opinion 
dynamics, well connected nodes might be supposed more 
influential, but not necessarily more easily influenced. At 
least this is the hypothesis that we choose here. We have 
then assumed asymmetric updating: a random node is 
first chosen, and then one of its neighbours. But only 
the first node in the pair might update his position ac- 
cording to equ.l, not both. As a result, well connected 
nodes arc influenced as often as others, but they influence 
others in proportion to their connectivity This particular 
choice of updating is intermediate between what Stauf- 
fer and Meyer-Ortmanns call directed and undirected 
versions. 



4 Clustering and transitions 

A simple way to check clustering, and especially on aver- 
age, for any topology is the dispersion index y proposed 
by Derrida and Flyberg ^2] ■ V is the relative value of the 
ratio of the sum of the squared cluster sizes s\ to the 
squared number of agents. 



V : 



y" s 2 

(2Jj=l S i, 



(3) 



For m clusters of equal size, one would have y = 1/m. 
The smaller y, the more important is the dispersion in 
opinions. 

When averaging over network topology and initial con- 
ditions the step structure (fig. EJ) observed in the case of 
full mixing seems to be completely blurred. For scale free 
networks one observes a continuous increase of the Derrida 
Flyberg parameter as a function of the tolerance threshold 
with only a kink in the d = 0.25, y = 0.7 region; while two 
distinct steps at y = 0.5 and y = 0.33 are observed in the 
well mixed case, corresponding to the occurence of 2 and 
3 large clusters respectively. 

In fact the blurring of the transition in scale free net- 
works is due to two effects: 

— the S curve is the result of averaging over many net- 
work topologies and initial conditions. 
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Fig. 2. Dispersion index y as a function of the tolerance 
threshold d for well mixed systems (red '+') scale free networks 
(green 'x') with 900 nodes. Each data point is the result of an 
average over 100 simulations. 

— Presence of outlying 3 nodes ^1] i n scale free networks 
, which remain out of the clustering process, decrease 
y, especially at low tolerance values. 

When measurements are done on single instances of 
network topology and initial conditions, one observes y 
values corresponding to either one (larger y values) or two 
clusters (smaller y values) in the 0.2 < d < 0.3 region. 
The proportion of these two y values varies with d, larger 
y values being more often obtained with larger d values. 
For the sake of comparison figure [3] displays the variations 
of the dispersion index with the tolerance threshold for 
three different topologies: the standard well-mixed case 
where any agent might interact with any other one, the 
square lattice and the scale free network with an average 
connectivity k equal to 4 and 8 (k = 4 is the same as the 
connectivity of the square lattice). 

One observes that in the well mixed case the y values 
are either 0.5 or 1, with a rather narrow ambiguous re- 
gion in d. For scale free networks, y values are smaller, an 
indication of the existence of many outlying agents which 
opinion does not cluster because they are too isolated (see 
further). Their distribution looks bimodal in a larger am- 
biguous region. The magnitude and dispersion of y values 
is similar for scale free network with connectivity 4 and 
square lattices. Increasing the average connectivity by a 
factor 2 brings the scale free network results closer to those 
of the well-mixed case. Connectivity at this stage seems 
more important than topology. 

One of the most important questions in scale free net- 
works is the role of the most connected nodes with respect 
to the less connected ones. In the context of opinion dy- 



During the iterative process of opinion exchange, nodes 
with few connections have less chances to interact with a neigh- 
bour which opinion is close enough from their own opinion to 
actually interact. Many of them are not affected by the conver- 
gence process and remain outside the distribution of clustered 
opinions. We call them outlying nodes. 
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Fig. 3. Variation of the dispersion index y as a function of the 
tolerance threshold d. Big red '+' correspond to the well-mixed 
case, small green V to square lattice , big blue '*' to scale free 
network with connectivity 4 and small violet squares to scale 
free network with connectivity 8 



namics, we might want to figure out whether they are more 
influential, or eventually more influenced? One answer is 
provided by checking how far their opinion is changed by 
the clustering process. Figure 0] is a plot of final opin- 
ions of agents as a function of their initial opinion. Nodes 
connectivity are indicated by the size of the vertical bars. 
The importance of clustering is indicated by the density of 
points on horizontal lines while outlying agents are located 
on the first bisectrix. 
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Fig. 4. Final opinions versus initial opinions on a scale free 
network with average connectivity 4 and tolerance 0.2. Vertical 
bars give the number of neighbours of each node (the largest 
correspond to 85). 



Most of the well connected nodes belong to horizontal 
cluster at Xoq = 0.5. They are far from the first bisectrix, 
which imply that they have been influenced during the 
clustering process. 
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The first bisectrix is composed of less connected nodes, 
which initial and final opinion are more than d = 0.2 away 
from the cluster. These nodes have not changed their opin- 
ion. In scale free networks, static isolation (due to lower 
connectivity) often results in being kept out of the clus- 
tering process and remaining outlying. The effect is sys- 
tematically observed for all tolerance thresholds less than 
0.5. The outlying number explains why the highest values 
of y are lower than 1 in figure 3: only one central cluster 
is present, but it only contains a fraction of the nodes. 

For the same k values, well mixed systems display hor- 
izontal clusters in this [xcb^oo] representation but very 
few outlying agents. Their occurence relates to dynamics: 
when the dynamics is fast some agents remain outlying 
when they are reached for a possible updating after the 
convergence process has been already well engaged, be- 
cause of the randomness of the iteration process. Agents 
with initial extreme values have more chances to become 
outlying, but those who actually do, depend upon the par- 
ticular instance of the random iteration. 

Stauffer et al ^2] have done extended statistics of the 
total number of different opinions after convergence in 
scale free networks . Since the number of outlying agents 
is much bigger than the number of big clusters, their fig- 
ures give a very good characterisation of the number of 
outlying nodes. 

For the sake of comparison we give the equivalent dis- 
play for square lattices (fig. [3J) . The results are pretty sim- 
ilar to those obtained with scale free networks . The less 
populated horizontal lines correspond to small connected 
clusters on the lattice. 
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Fig. 5. Final opinions versus initial opinions on a 30x30 square 
lattice with tolerance 0.2. 



5 Conclusions 

In conclusion, restricting influence by a network topology 
does not drastically change the behaviour of these models 
of social influence as compared to the well mixed case. To 
summarize some of the resemblances and differences: 



— One does observe clustering effects, and the number 
of observed main clusters does not largely differ for 
what is observed for equivalent tolerance thresholds 
in the well mixed case. Caution: we have only been 
discussing clusters in terms of opinions, not in terms 
of connections across the network. For small d values, 
clustering in opinion might structure the network in 
smaller connected regions with clustered opinions. One 
can expect the number of such non-interacting regions 
to be larger than the number of clusters (as observed 
on square lattices 

— Stairs of y, the dispersion index, do appear: at least 
when measured without averaging on single instances 
of networks and initial conditions. But y values are 
decreased by a larger proportion of outlying agents and 
the transition regions in tolerance are larger. 

— Well connected nodes are influenced by other nodes 
and are themselves influential. Most of them belong to 
the big cluster (s) after the clustering process. 

— Larger connectivities bring scale free networks dynamic 
behaviour closer to well mixed systems. 

We thank D. Stauffer for helpful discussions and early com- 
munication of his results [T2"l . and F. Amblard for useful re- 
marks. We acknowledge partial support from the FET-IST 
grant of the EC 1ST 2001-33555 COSIN. 
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